import java.util.Random;
import java.util.Scanner;

public class Test_22 {
//    获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //0000 0010
        for (int i = 31; i >= 1 ; i-=2) {
            System.out.print(((n>>>i) & 1) + " " );
        }
        System.out.println();
        for (int i = 30; i >= 0 ; i-=2) {
            System.out.print(((n>>>i) & 1) + " " );
        }
    }





//输出一个整数的每一位，如：123的每一位是3，2，1
    public static void main8(String[] args) {
    Scanner scan = new Scanner(System.in);
    int n = scan.nextInt();
    int i = n;
        while(n != 0){
            System.out.println(i % 10);
            n /= 10;
            i = n;
        }
    }





//  Java 中怎样比较字符串是否相等？
    public static void main7(String[] args) {
        int count = 3;
        Scanner in = new Scanner(System.in);
        while(count != 0){
            System.out.println("请输入你的密码：");
            String password = in.nextLine();
            if(password.equals("1234567")){
                System.out.println("密码正确");
                return;
            }else{
                count--;
                System.out.println("密码错误,你还有" + count + "次机会");
            }
        }
    }



//    Java中的多组输入
    public static void main6(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            System.out.println(n);
        }
    }




//    打印 X 图形

    public static void main5(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            for (int i = 0 ; i < n ; i ++ ) {
                for (int j = 0 ; j < n ; j ++ ) {
                    if ((i == j) || (i + j == n - 1)) {
                        System.out.print("*");
                    } else {
                        System.out.print(" ");
                    }
                }
                System.out.println();
            }
        }
    }





//    猜数字游戏
//    首先要知道在 Java 中怎么生成随机数

    public static void main4(String[] args) {
        Scanner scan = new Scanner(System.in);
//      生成随机数
        Random random = new Random();
        int randNum = random.nextInt(100);//生成一个 0 - 100 之间的随机数：[0,100)

        while(true){
            System.out.println("请输入您要猜的数字");
            int n = scan.nextInt();
            if(n > randNum){
                System.out.println("猜大了！");
            }else if(n == randNum){
                System.out.println("恭喜您，猜对了！");
                return;
            }else if(n < randNum){
                System.out.println("猜小了！");
            }
        }
    }



//    求出0～n之间的所有“水仙花数”并输出
//      Math.pow(2,3) 表示 2 的 3 次方

    public static void main3(String[] args) {
        for(int i = 0;i<999999;i++){
            int count = 0;
            int tmp = i;
            while(tmp != 0){
                count++;
                tmp /= 10;
            }
            tmp = i;
            int sum = 0;
            while(tmp != 0){
                sum += Math.pow((tmp % 10),count);
                tmp /= 10;
            }
            if(sum == i){
                System.out.println(i);
            }
        }

    }


//    判定素数
//    最优解：看根号: Math.sqrt ，如果有一个数字能够整除开 2 - 根号该数，那他就不是素数

    public static void main2(String[] args) {
        Scanner scan = new Scanner(System.in);
        int i = scan.nextInt();
        int j = 0;
        for(j = 2;j <= Math.sqrt(i);j++) {
            if(i % j == 0){
                System.out.println(i + "不是素数");
                break;
            }
        }
        if(j > Math.sqrt(i))
            System.out.println(i + "是素数");


    }




//    数一下 1到 100 的所有整数中出现多少个数字9
    public static void main1(String[] args) {
        int count = 0;
        for(int i = 1;i < 100;i++){
            if(i % 10 == 9) {
                count++;
            }
//            else if 99 只会执行一次
            if((i / 10) % 9 == 1) {
                count++;
            }
        }
        System.out.println(count);
    }


}
